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SUBSPACE ARRANGEMENTS, BNS INVARIANTS, AND PURE 
SYMMETRIC OUTER AUTOMORPHISMS OF RIGHT-ANGLED 

ARTIN GROUPS 

MATTHEW B. DAY AND RICHARD D. WADE 


Abstract. We introduce a homology theory for subspace arrangements, and 
use it to extract a new system of numerical invariants from the Bieri-Neumann- 
Strebel invariant of a group. We use these to characterize when the set of basis 
conjugating outer automorphisms (a.k.a. the pure symmetric outer automor¬ 
phism group) of a right-angled Artin group is itself a right-angled Artin group. 


1. Introduction 

1.1. Motivation. Recall that a right-angled Artin group (RAAG) is a group Ap 
given by a finite presentation whose only relations are that some pairs of generators 
commute (see Section 12.11 below). Outer automorphism groups of RAAGs form 
a diverse and interesting family of groups. We are motivated by the following 
question: 

Question 1.1. When does the outer automorphism group Out(Ar) contain another 
RAAG as subgroup of finite index? What combinatorial conditions on the defining 
graph T characterize this? 

We feel that this is an important test question in terms of the field’s understand¬ 
ing of these groups. Two important sequences of outer automorphism groups of 
RAAGs, Out(F„) and GLn(Z), exhibit very different behavior when n = 2 com¬ 
pared to when n > 3. In the case n = 2, both are virtually free, but if n > 3 neither 
is virtually a RAAG (see references below). The idea is to identify a ‘low rank’ 
or ‘low complexity’ type for the family of outer automorphism groups of RAAGs. 
There are variants of this question where Out(Ar) is replaced by the automor¬ 
phism group Aut(Ar), or where instead of asking about finite-index subgroups, we 
ask more generally when Out(Ar) is commensurable to a RAAG. 

As well as the above virtually free examples, there are examples of RAAGs whose 
outer automorphism groups are finite [71 [g or virtually free abelian [3] . There are 
also some more interesting examples; for instance Out(E 2 x F2 ) is commensurable 
with F2 X F2 itself. On the other side of the spectrum: 

• Out(Ar) may contain distorted cyclic subgroups (e.g. GL 3 (Z)). 

• Out(Ar) may contain a poison subgroup, forcing nonlinearity [TUI [Tj. 

• Out(Ar) may have an exponential Dehn function (e.g. Out(F 3 ) [3]). 

All of these phenomena rule out the possibility of finite index subgroups being 
RAAGs. Despite these tools, a complete answer to Question 11.11 seems difficult. It 
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is often tricky to tell whether a group is a RAAG on the nose or not, let alone up 
to finite index. For example, the group 

G = (a, 6, c, d, e|[a, b], [c, d], [ab, c], [cd, a]) 

is a nonstandard presentation of the RAAG (Fj x F 2 ) * Z, but after adding the 
innocent-looking relations [e,b] and [e,d], the group 

G' = (a, b, c, d, e| [a, 6], [c, d], [ab, c], [cd, a], [e, 6], [e, d]) 

is not isomorphic to a RAAG (this can be shown using the methods in this paper). 
This leads us to: 

Question 1.2. Suppose G is a group given by a finite presentation whose only 
relations are commutators (between words in the generators). Is there a procedure 
to recognize if G is a RAAG? 

This question is stated so generally that the answer is almost certainly ‘no’, but 
for specihc classes of groups the question is still interesting. To show such a group 
is a RAAG, we need some kind of rewriting procedure for the presentation, and 
to show it is not a RAAG, we usually need some kind of subtle invariant. One 
such invariant is the BNS invariant; Koban and Piggott used the BNS invariant to 
distinguish the non-RAAGs from a certain class of groups in a recent paper M- 
We discuss this below. 

1.2. BNS invariants. The BNS invariant E of a finitely generated group G was 
introduced in [2]. It is an open subset of the character sphere of G (i.e. the unit 
sphere of Hom(G;M)) and it records the existence of certain kinds of actions on 
R-trees. We review the BNS invariant in Section o below. There is a growing 
collection of groups for which there is an explicit description of E. These examples 
include: 

• Fundamental groups of compact 3-manifolds min]- 

• Right-angled Artin groups m- 

• Pure braid groups m- 

• Pure symmetric automorphisms of right-angled Artin groups |14j . 

• Many hierarchies of groups over groups with trivial BNS invariants (see [6] 
for a precise formulation). 

In the above examples, the complement E° is a union of linear subspheres of 
the character sphere, so that the pre-image of E“ in Hom(G; R) determines a set 
of subspaces Vg of Hom(G;R). For an arbitrary pair (F, V) consisting of a vector 
space V and a set of subspaces V of F, one can define a chain complex G*(F, V) 
where Go = F and each G„ is a formal direct sum of intersections of n subspaces in 
V. We describe this chain complex in Section [3T] although we would be interested 
to know if it has appeared in the literature previously. This chain complex has 
associated homology spaces i?*(F, V). One can then study the homology 

TI^Vg) = i?4Hom(G;R), Vg) 

given by the arrangement of maximal complementary subspaces Vg in Hom(G; M). 
In the above list of examples, Vg is a hnite set of subspaces of Hom(G;R), which 
allows for H^.{Vg) to be computed explicitly. 

In general, one can still define Vg to be the subspace arrangement consisting 
of maximal subspaces F C Hom(G; M) such that the equivalence class [y] of each 
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nontrivial % G y is contained in This subspace arrangement only contains 
every character in the complement of the BNS invariant when S is symmetric 
in the character sphere (i.e. E = —E). Nevertheless, the Betti numbers for this 
homology theory still provide a concrete set of numerical invariants for an arbitrary 
group G. 

The homology theory above is heavily influenced by a recent paper of Koban- 
Piggott [14] , who determine exactly when the pure symmetric automorphism group 
of is itself a RAAG. This is directly related to our Question ll.ll because there are 
many examples of RAAGs where the pure symmetric automorphisms form a finite- 
index subgroup of Aut(Ar). This pure symmetric automorphism group PSA(Ar), 
sometimes called the basis conjugating automorphism group is the subgroup con¬ 
sisting of automorphisms that take each element of a graphical basis of Ar to a 
conjugate of itself. The group PSA(Ar) has a standard generating set where each 
generator tt^ is given by a vertex a S P and a component of AT of P — st(a) (here 
st(a) is the subgraph of T spanned by a and its adjacent vertices). The generator 
TT^ acts on each vertex of P by: 



axa ^ A X € K 
X otherwise 


Toinet m gave a presentation of PSA(Ar) which was simplihed by Koban and 
Piggott to one that uses the above generators (see Theorem l2.5l) . This presentation 
for PSA(Ar) is the standard presentation of a RAAG unless the graph P contains 
a separating intersection of links, or SIL (often pronounced ‘sill’). A SIL occurs 
when there is a common component K of both P — st(a) and P — st(6) for two 
non-adjacent vertices a and b. This ‘no SIL’ RAAG presentation of PSA(Ar) first 
appeared in work of Charney et al. [8]. 

In the converse direction, Koban and Piggott give an explicit description of the 
BNS invariant E(PSA(Ar)) and show that its complement is a set of rationally 
defined linear subspheres of the character sphere. Furthermore, they find an in¬ 
variant which allows them to prove that when the graph P contains a SIL, the 
group PSA(Ar) is not a RAAG. The invariant they use coincides with the Euler 
characteristic of Ht,{Vc)- In our terminology, their results state: 

Theorem A (Koban-Piggott, [14]). If G is a right-angled Artin group then the 
Euler characteristic of H^iVc) is equal to the rank of the center of G (in particular, 
it is non-negative). If G = PSA(Ar) then either: 

• the graph P does not contain a SIL and the Euler characteristic of H.^(Vg) 
is zero; therefore G is a RAAG with trivial center; or 

• the graph P contains a SIL and the Euler characteristic of II^(Vg) is strictly 
negative; G is not a RAAG. 

1.3. Results. In this paper, we study the image of PSA(Ar) in Out(Ar), which we 
call the pure symmetric outer automorphism group of Ar and denote by PSO(Ar). 
We give a description of E“(PSO(Ar)) (see Proposition I4.15P as a finite set of 
rationally defined subspheres of the character sphere and classify when PSO(Ar) is 
itself a RAAG. Rather than being based on the existence of a SIL, this classification 
depends on how SILs are arranged in P. Let us describe this in a precise way: when 
a and b have a separating intersection of links, relations of the form ['T^7r£,7r^] 
appear in the presentation of PSA(Ar), where b G K and L is what we call a 
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shared component of both F — st(a) and F — st( 6 ). The following graph gives a 
combinatorial description of when two components K and T of F — st(a) occur in 
such a relation. 

Definition 1.3. For each vertex a € F the support graph has a vertex for each 
component of F —st(a). There is an edge between two components K and L if there 
exists a vertex b such that b € K and L is a shared component of both F — st(a) 
and F — st( 6 ). 

In particular, the graph F has no SIL if and only if each support graph is 
discrete. The following theorem is the main result of our paper. The first part 
describes H^:{Vg) precisely when G is a RAAG, and the second part describes how 
the support graphs determine when PSO(Ar) is isomorphic to a RAAG. 

Theorem B. If G is a right-angled Artin group then: 

( 1 ) dim(iJo(VG)) is egual to the rank of the center ofG. 

(2) Hr^lyo) = 0 z/n > 0. 

If G = PSO(Ar) then either: 

• Each support graph A^ is a forest and G is isomorphic to a right-angled 
Artin group. 

• For some vertex a S F the support graph A^ contains a loop. Then HilVc) 
is nontrivial and therefore G is not a right-angled Artin group. 

Our methods give effective algorithms to determine whether PSO(Ar) is a RAAG 
for a given F, and to identify which RAAG it is, if it is one. We encourage our 
readers to try out several examples, but we only give two here. 

Example 1.4. Let F be the edgeless graph on three vertices {a, b, c}, so Ar is the free 
group F 3 . Koban-Piggott’s theorem shows that PSA(F 3 ) is not a RAAG, because 
a and b form a SIL. However, all three of the support graphs consist of a single 
edge, so are trees. One can check that PSO(F 3 ) is a free group generated by the 
set { 7 r“, 7 r^,<}. 

Example 1.5. Let F be the edgeless graph on four vertices {a, b, c, d}, so Ar is the 
free group F 4 . Again, PSA(F 4 ) is not a RAAG because there are SILs. All four of 
the support graphs are triangles; for example the path labeled by {fe}-{c}-{d}-{&} 
is a loop in A^. We can use this loop to produce a nontrivial element of IIi{Vg), 
which implies that G = PSO(F 4 ) is also not a RAAG. 

The paper is arranged as follows: Section [2] contains background material on 
right-angled Artin groups and their symmetric automorphisms. Section [3] defines 
the homology iF*(F, V) associated to a subspace arrangement V in a vector space 
V. It may be read independently from the rest of the paper. We describe some 
simple examples and show that iF, is functorial with respect to morphisms between 
subspace arrangements. In Section |4] we apply this to BNS invariants of groups. 
We first give the general definition of II^{Vg) before looking at the case when G is 
equal to Ap, PSA(Ar), or PSO(Ar) respectively. In particular we use Koban and 
Piggott’s description of E(PSA(Ar)) to give a description of S](PSO(Ar)). Finally, 
in Section[S]we give an explicit RAAG presentation for PSO(Ar) when each support 
graph Aa is a forest. The main contribution in this final section is a description of a 
generating set for PSO(Ar) that serves as the standard basis for a graphical RAAG 
presentation (if there are SILs then the original generating set will not work). This 
uses the structure of the support graphs in an essential way. 
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2. Pure symmetric automorphisms of RAAGs 


2.1. Right-angled Artin groups. A finite graph P with vertex set V (P) and edge 
set -E(r) determines the right-angled Artin group with presentation: 


= (^(r) {b,H : {v,w} e E{r)} 


That is, the generators of Ar are the vertices of P, and they commute if they are 
connected by an edge in P. We call such a presentation a graphical presentation for 
the RAAG. Por u G P, its link lk(t!) is the set of vertices adjacent to v, and its star 
st(w) is lk(u) U {u}. For a word ic, the support of supp(r(;) consists of each vertex 
V such that v or v~^ appears in ic. A word w is reduced if we cannot cancel any 
inverse pairs of elements appearing in it: for any subword of the form v^w'v~^, the 
support of w' is not contained in the star of v. The support of an element g S Ar is 
the support of any reduced word representing g. This is independent of the reduced 
representative. For any full subgraph P', the group Ar' naturally embeds in Ar as 
the subgroup generated by the vertices in P', so Ar' = (P') C Ar. 

For any vertex u G P, its centralizer C(v) is the subgroup Agt(^,). This is an easy 
special case of Servatius’s centralizer theorem [16]. The center Z{Ar) of Ar is the 
free abelian subgroup Ar', where P' is the span of the set of vertices adjacent to 
every other vertex in the graph. 


2.2. Symmetric automorphisms. A partially symmetric automorphism of Ar is 
an automorphism cj) G Aut(Ar) such that each vertex v G Ar is sent to a conjugate 
gvg~^ under (j). The conjugating element g is allowed to vary with v. The set 
PSA(Ar) forms a subgroup of Aut(Ar). We define PSO(Ar) to be the image of 
PSA(Ar) in the outer automorphism group Out(Ar). If (j) is an automorphism, we 
use [(j)] to denote the equivalence class represented by (j) in Out(Ar). Each vertex 
a G P and component A of P — st(a) defines an automorphism tt^ of PSA(Ar), 
where: 


7r^(a:) 


axa ^ a X G K 
X otherwise 


We refer to elements of the form when A is a component of P — st(a) as 
standard generators of PSA(Ar), and the set X of all such elements as the standard 
generating set of PSA(Ar). If C = Ai U A 2 U • • • U Kn is a nontrivial union of 
connected components of P — st(a), we may define ttq in the same way as above. 
However, as 

—a, _ a a . . _a 
— ^Ki^K2 

we leave these elements out of our generating set X. We will refer to all elements 
of the form ■Kq as partial conjugations and reserve the term standard generator for 
an element of the form when A is a single connected component of P — st(a). 
The element a is called the multiplier of the partial conjugation. 
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2.3. Commutation in Out(Ar). The following lemma is a rephrasing of the clas¬ 
sification of connected components given in m- This classification is used through¬ 
out the paper, so for completeness we give a brief proof. 

Lemma 2.1. Let a and b be nonadjacent vertices of T. We can write the com¬ 
ponents ofV — st(a) as Aq, ..., Ak, Ci,... ,Ci and the components ofT — st(6) as 
Bq,.. Sm, Cl,...,Cl where 

• we have b G Aq and a G Bq, and 

• Ai,... A}^ G Bq and Bi,..., Bjyi G Aq . 

We say that Aq and Bq are the dominating components, that Ai, ... Aj^ and 
Bi, ... Bk are the subordinate components, and Ci, .. .Ci are the shared components 
for the pair (a, b). We will sometimes use [6]^ to denote the component of T — st(a) 
containing b, i.e. [b]a is the dominating component of T — st(a) with respect to b. 
Note that if we fix a the roles of the connected components of T — st(a) may change 
as we vary b. 

Proof of Lem,m,a \2. 1[ Let K he a. component of T — st(a) that is not the dominat¬ 
ing component (so b ^ K). It is enough to show that K is either a subordinate 
component or a shared component, since by the symmetry between a and b this 
will show that all components fall into the classification. 

First we note that K D st{b) = 0 . If this were not the case, there would be a 
path of length one from b to an element of K, and since b is not adjacent to a (and 
st(a) n K = 0) this would imply that b G K, counter to our hypothesis. Since 
K n st(6) = 0, K is a subset of a single component of T — st(6) (every path in K 
avoids st(6), so every path in K is a path in T — st(6)). 

We break into two cases: (I) there is an edge from K to an element of lk(a) — lk(&) 
and (2) every edge from K to lk(a) connects to an element of lk(a) fl lk(6). In case 
(1), there is a path from K to a avoiding st(6), by passing through an element of 
lk(a) — lk(6). This means that there is a path from every element of iF to a avoiding 
st(6), so that iF is a subset of the dominating component of T — st(6) with respect 
to a, and therefore it' is a subordinate component. In case (2), every path starting 
in K and avoiding st(6) must also avoid st(a), since every edge from K to lk(a) 
must connect to an element of st(6). This means that paths starting in K that 
avoid st(6) cannot escape K] in other words the component of T — st(&) containing 
K does not contain any elements outside of K and must equal K. So in case (2), 
itr is a shared component. □ 

Guiterrez, Piggott and Ruane m give the following definition to describe when 
there exist shared components for the pair (a, b): 

Definition 2.2. We say that a pair (a, b) forms a separating intersection of links 
or is an SIL-pair if a and b are nonadjacent and there is a connected component R 
of T — (lk(a) n lk(&)) with a,b ^ R. 

Lemma 2.3 1|II]. Lemma 4.5). A pair {a, b) is an SIL-pair if and only if the set 
of shared components associated to {a, b) is nonempty. 

Proof. From the above proof of Lemma 12.11 a component K is shared if and only 
if K contains neither a nor b and every edge from K to lk(a) or lk(6) is an edge to 
lk(a) n lk(6). This means that K is a component of F — (lk(6) n lk(a)) that does 
not contain a or b. □ 
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The above classification of components of T — st(a) and T — st{b) gives a quick 
way of describing when generators of PSA(Ar) or PSO(Ar) commute. We will use 
the commutator convention [g, h] = ghg~^h~^ throughout. 

Lemma 2.4. Let a and b be nonadjacent vertices in P. Then the eommutator 
[tt^jTT^] is nontrivial in Aut(Alr) if and only if one of the following conditions 
hold: 

• K and L are the dominating components for the pair {a,b). 

• Either K or L is dominating and the remaining component is shared. 

• We have K = L (they are identical shared components for the pair (a,b)). 
The image of the commutator in Out(Ar) is nontrivial if and only if one of the 
above cases holds and (a, b) is an SIL-pair. 

Proof. The statement about Aut(Ar) is shown in Lemma 4.7 of [11]. We note 
that the classification turns this statement into a straightforward exercise: in the 
cases listed above, find a vertex that the commutator does not fix, and in the 
other cases (some component is subordinate or the components are distinct shared 
components), show that every vertex is fixed. 

Now we show the statement about Out(Ar). First we suppose that we are not 
in one of the listed cases, or (a, b) is not an SIL-pair. If we are not in one of 
the three cases, then the commutator is trivial in Out(Ar) because it is trivial in 
Aut(Ar). If (a, b) is not an SIL-pair, then there are no shared components and the 
only interesting case is where K and L are both dominating. In this case, let K* be 
the union of the remaining (subordinate) components Ai,... of P — st(a). The 
product 77 ^. 77 ^ is an inner automorphism. As [ 77(4 , tt^] = 1 for all i, the elements 
77^ and 77 ^. commute. As [ 77 ^] = [ 77 ^.]“^ in Out(Ar), it follows that [ 77 ^] and [ 77 ^] 
commute. 

We are left to show that if (a, b) is an SIL-pair and the components K and L 
satisfy one of the above cases, then the commutator in question is also nontriv¬ 
ial in Out(Ar). Suppose that K and L are the dominating components. Then 
[7r^,7r^](a) = [a, 6]a[a, 6]“^, and for any vertex a; in a shared component we have 
[ 77 ^,7r^](a;) = x. Suppose [ 77 ^, 77 ^] is an inner automorphism, conjugating all ele¬ 
ments by some g € A^. Then gxg~^ = x, so g is in the centralizer of x and the 
support of g is a subset of st(a;). It follows that the support of gag~^ is a subset of 
st(a;) U {a}. This is a contradiction as b is not in st{x) and 

supp(ga 5 "^) = supp([7r^,7ri](a)) = {a,b}. 

Hence [tt^, tt^] is nontrivial in Out(Ar). A similar argument applies in the remain¬ 
ing two cases. □ 

In particular, one sees that irf and commute in PSO(Ar) unless (a, 6) is an 
SIL-pair. Lemma [2.4l makes it easy to identify the standard generators in the center 
of PSO(Ar); we leave this as an exercise to the reader. 

2.4. Presentations for PSA(Ar) and PSO(Ar). Toinet [18] gave a presentation 
of PSA(Ar), and Koban-Piggott adapted Toinet’s presentation as follows: 

Theorem 2.5 (Toinet ([IH]j Theorem 3.1), Koban-Piggott ([2], Theorem 3.3)). 
The group PSA(Ar) has a finite presentation consisting of the standard generating 
set and relations of the form: 

(Rl) [ 77 ^, 77 ^] = 1 when [a, 6] = 1. 
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(R2) tt^] = 1 when K Ci L = (h, b ^ K and a ^ L. 

(R3) = 1 when {a} U K C L or {6} U L C K. 

(R4) ~ 1 when b G K and a ^ L. 

Note that the case [a, 6] = 1 includes when a = b. In the language of Lemma lOI 
the relation (R2) corresponds to distinct non-dominating components, and the re¬ 
lation (R3) corresponds to when one component is dominating and the remaining 
component is subordinate for the pair {a,b). The repetition of L in (BUI) is not 
a misprint—the only time such a relation is not implied by (R1)-(R3) is when K 
is a dominating component and L is a shared component for a and b (in partic¬ 
ular, (a, 6) forms an SIL). It follows that if T contains no SILs then PSA(Ar) is 
isomorphic to a right-angled Artin group (this was originally shown by Charney- 
Ruane-Stambaugh-Vijayan in [5]). We therefore call relations of the form (R4) 
SIL relations. 

As PSO(Ar) is obtained from PSA(Ar) by taking the quotient by the normal 
subgroup consisting of inner automorphisms, this implies: 

Corollary 2.6. The group PSO(Ar) is finitely presented, with a presentation given 
by the image of the standard generating set in Out(Ar) and relations of the form: 

(Rl) = 1 when [a,b] = 1 

(R2) tt^] = 1 when K D L = (/), b ^ K and a ^ L 

(R3) = 1 when {a} U K C L or {6} U L C A". 

(R4) — 1 when b G K and a ^ L. 

(R5) Dice/. nf = 1 where the product is taken over the set la of connected com¬ 
ponents ofT — st(a). 

2.5. The support graph. The support graph Aq gives a combinatorial description 
of how the roles of the components of T — st(a) for the pair (a, b) change as we vary 
6 in r. We repeat the definition from the introduction: 

Definition 2.7. For each vertex a S P the support graph Aa has a vertex for each 
component of P — st(a). There is an edge between two components K and L if 
there exists a vertex b such that K is the dominating component with respect to b 
(equivalently b G K) and L is a shared component of both P — st(a) and P — st(5). 

In other words, each edge in Aa is a dominating-shared pair: a pair of components 
of the form {[b]a, L}, where A is a shared component for the pair (a, b). Furthermore: 

Lemma 2.8 (Star Lemma). Let {a,b) be an SIL-pair. There is a unique connected 
component C of Aa containing the dominating component [5]a and all shared com¬ 
ponents o/P — st(a) for the pair (a, b). These vertices consist of a subset of the star 
of[b]a. If Aa is a forest, then every shared component L is adjacent to [5]a and a 
(possibly empty) set of subordinate components for the pair {a,b). 

Proof. From the definition of each shared component L for the pair (a, b) is 
connected by an edge to [6]a and makes up a subset of the star of [b]a in Aa. Hence 
[6]a and the shared components for (a, 5) lie in the same connected component of 
Aq. If two shared components L and L' are adjacent then there exists a loop in 
Aq through L, L' and [6 ]q. This cannot happen if Aa is a forest. □ 
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The support graphs let us define a large set of central elements in PSO(Ar). For 
C a component of Aa, let Cc denote the partial conjugation 

cs = n < 

KeC 

Proposition 2.9. Let C he a component of A^. The element is central in 
PSO(Ar). 

Proof. This follows from the fact that pairs of standard generators tt^ commute 
in Out(Ar) unless (a, b) is an SIL-pair and K and L fall into one of the three cases 
from Lemma [2l4l Fix a standard generator tt^ of PSO(Alr). If (a, b) does not form 
an SIL-pair, then [tt^, tt^] = I for all components AT of F — st(a), so commutes 
with (q. The same assertion also holds if L is subordinate for the pair {a,b). We 
may therefore assume that (a, b) is an SIL-pair and L is either a dominating or 
shared component of F — st(6). The Star Lemma tells us that either every vertex 
of C is a subordinate component for (a, b), or C contains all of the dominating and 
shared components. In the first case, (q is a product of elements which commute 
with TT^, so (q commutes with w'f. Otherwise, as we are in Out(Ar): 

c&= 

K^C 

Each K in this product is subordinate, so commutes with every term and also 
commutes with (q. Hence commutes with every generator and is central in 
PSO(Hr). □ 

Note that Cg. is inner and trivial in PSO(Hr) if and only if A^ is connected. 

Remark 2.10. When PSO(Alr) is a RAAG, our graphical presentation of PSO(Ar) 
will prove that elements of the form Cg form a free (abelian) generating set of the 
center of PSO(Ar). It would be interesting to know whether the center is still 
free abelian, and whether these elements form a generating set, in the case that 
PSO(Ar) is not RAAG. 

3. Subspace arrangements in vector spaces 

3.1. A chain complex for subspace arrangements. We fix a field K and work 
with vector spaces over K. A subspace arrangement is a pair (Ig V) where R is a 
vector space and V = is a collection of subspaces. We may define a chain 

complex C^:{V, V) as follows. We define Ck to be trivial for fc < 0 and we define Co 
to be the vector space V. For fc > 1 we define Ck by a vector space presentation. 
Cfc is the vector space over K spanned by tuples (Li,..., 14, v) such that: 

• Ri,...,I4 e V, 

• V € Vi n... n Vk, 

subject to the relations that: 

• {Vi,...,Vk,v) = (14,..., Vk,\v) for all A G K 

• (14,..., 14, v) + (14 ,... ,Vk,w) = (Vi,... ,Vk,v + w) 

• for any permutation cr, we have (14,..., 14, ?;) = sign(cr)( 14 r(i), ■ • ■, Kr(fc) ,v)] 

• if Ig = 14 for some i,j, then (14,..., 14, i;) = 0 (this is implied by the 
above bullet point unless the field K is of characteristic 2). 
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The boundary map : Cfc —)■ Ck-i is defined by: 

k 

dum, ■ • ■, u, v)) = Vk. v), 

i=l 

where (Vi ,... ,Vi,... ,Vk,v) is the element of Ck-i given by deleting the ith entry 
from the tuple. For k = 1, the boundary map is defined by: 

This makes sense because Ci = is simply the direct sum of the subspaces 

from V. 

Remark 3.1. One can allow repetitions of subspaces in V. In this case one must be 
careful to view the symmetrization given by bullet points (3) and (4) by treating 
vector spaces as equivalent if Vi = Vj as indexed elements of V rather than just as 
subspaces of V. Adding a redundant subspace does not change the homology (see 
Proposition 13.7|) . We allow redundancy because it will simplify a later argument. 

Proposition 3.2. With the boundary maps dk, the vector spaces Ck{V^V) form a 
well defined chain complex. 

Proof. This is a straightforward exercise and we omit the details. The most in¬ 
teresting part of the proof is the fact that dk-i o dk = 0. As often happens 
with chain complex boundary maps, this is a result of the sign convention: for 
V = (hi,..., Vk,v) € Ck, the sum that we get by expanding dk-i o dk{v) contains 
each (Vi ,... ,Vi,... ,Vj,... ,Vk,v) twice, with opposite signs. This is because Vj is 
in the jth position of u, but in the (j — l)st position of (hh,..., Vi,..., 14, v). □ 

Definition 3.3. For any subspace arrangement (V, V) we define i?*(V, V) to be the 
homology of the chain complex C^:(V, V). 

As the image of di is equal to the span of V, we have a description of Hq as: 

Ho{V,V) ^ l//span(V). 

For finite collections of subspaces, there is a more explicit description of the 
chain complex, which we give in the next section. 

3.2. Finite subspace arrangements. Suppose that V = {Vi,..., 14} is a finite 
collection of subspaces of a vector space V indexed by the set I = {1,..., nj with 
the natural ordering. We let J = {ji,. ■., jk} vary over all subsets of I of size k 
with < j 2 < ■ • ■ < jk and define 

Vj = v,,n...nv,,. 

The ordering of / removes the need to symmetrize with respect to permuting terms 
in tuples, and gives a simpler description of each Ck as the direct sum: 

Ck= 0 14. 

For any k and any J G I with | J| = fc, let be the set obtained from J by removing 
the ith term, so that 

Vji = Vj,n...nVj^n...nVj,. 
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Let dj-. Vj ^ Vj^ be the inclusion map, let pj : Ck ^ Vj be the natural projection 
onto Vj and let ij. : Vj^ —)■ Ck-i be the inclusion map of Vj^ as a factor of Ck-i- 
The boundary map defined in Section Id.ll mav be rewritten as: 

k 

J i—l 

where the left hand sum ranges over all J C / with |J| = k. We define di 
the same way as before. These maps are reasonably easy to write explicitly in 
examples. For instance, d^'- C 2 —>■ Ci maps a vector v & Vi f^Vj to the tuple 
( 0 , 0 ,..., z;, 0 ,..., —V, 0 ..., 0 ) in Cl = W © V 2 • • • © T 4 , where the nonzero terms 
occur in the zth and jth positions. 

Example 3.4. Let V be with basis x = (1,0) and y = (0,1). Let Vi be the x-axis, 
let V 2 be the y-axis, let V 3 be the subspace given by the diagonal line spanned by 
X + y, and let V = { 14 ,^ 2 , 14 }. Then Cq = K^, the space Ci = (x) ® (y) (B {x + y) 
is 3-dimensional, and each Ck for k > 2 is trivial as no pair of distinct subspaces 
intersects nontrivially. As these subspaces span K^, the map 9i: Ci —>■ Cq is 
surjective, and Hq{V, V) = 0. The space of 1-cycles is 1-dimensional, and is spanned 
by the cycle {x,y, —x — y). Since there are no nontrivial 1-boundaries, this means 
that Hi (y, V) is 1 -dimensional, and all other homology vector spaces are trivial. 

Example 3.5. Let V be with basis x,y,z. Let V be the collection of subspaces 
defined by 

Vi = {y, z) V 2 = {x + y, z) 

V 3 = {x,y + z) V 4 = {x,y) 

There are 6 intersections Vi CiVj with i < j given by: 

W n ^2 = (z) VinV 3 = {y + z) VinV 4 = (y) 

V 2 r\V 3 = {x + y + z) V 2 (^V 4 = {x + y) 1 ^ fl V 4 = {x) 

The above calculation implies that each intersection of distinct triples in V is trivial, 
so that the chain complex is of the form 

0 ^C' 2 ^C'i^y ^0 

with dimy = 3, dimCi = 8 and dim (72 = 6. The map di is surjective, so that 
dim(ker(?i) = 5. One can check that 92 surjects onto ker i9i, so that dim(ker 92 ) = 1. 
It follows that H 2 {V,V) is 1-dimensional and the homology is trivial everywhere 
else. 

3.3. Functoriality. Suppose that (y, V) and (W,>V) are subspace arrangements 
in two vector spaces V and W over the same field K. A morphism of subspace 
arrangements f: (y, V) —>■ (IT, W) is a linear map f: V ^ W such that for each 
V G V, its image f(V') is contained in some element of W. In other words, for any 
morphism there exists a map a: V —>■ W such that f{V') C a{V') for all V' G V. 
Note that if z; G y 0 ... 0 yfc then f{v) G a(yi) O ... 0 a{Vk). Hence every choice 
of a as above gives a map 

ac: C4V,V) ^ C4W,W) 

of chain complexes induced by the linear extension of the map: 

ac((Vi,---,Vfc,z;)) = {a{Vi),..., a{Vk)J{v)). 
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On Co we define ac from Co(V^, V) = V to Co(W^, W) = W to he the linear map /. 
It is easy to check that ac is a chain map, so we have an induced map on homology 

a*: H^{V,V) ^ H^{W,W). 

Given V' € V, the subspace fiV') may be contained in more than one element of 
W, which means that the map a need not be unique. However, the next proposition 
shows that the induced map on homology depends only on /. 

Proposition 3.6. Let f: (H, V) — >■ (W,yV) be a morphism of sub space arrange¬ 
ments. Let a, (3: V ^ W be maps sueh that f{V') C a(H'),/3(H') for all V G V. 
Then a* = /3*. 

Proof. We will construct an explicit chain homotopy between the maps ac and Pc ■ 
We use an easy modification of the prism operators used to show that homotopic 
maps between two topological spaces induce the same map on homology. We define 
a degree-one map 

P: C*(H,V) ^C*+i(W,W) 

that is trivial on Co, and for k > 1 is defined on generators of Ck by: 

k 

P((Hi,..., Hfe, u)) = , a{V,), • ■ ■, f{v)) 

i=l 

and extend this map linearly. Following the proof in Hatcher’s book [121 Theo¬ 
rem 2.10], one can check that 

dP — Pd = Pc — Oic- 

Hence P is a chain homotopy between ac and Pc and a* = /3*. □ 

We have shown that any morphism of subspace arrangements induces a well- 
defined map on homology. A further application of the above proposition allows us 
to show that the homology P*(F, V) only depends on the maximal subspaces in V. 

Proposition 3.7. Suppose that V is a subspace arrangement in V such that each 
element of V is contained in a maximal element of V (this is true if V is finite 
dimensional). Let V' be the family of maximal elements ofV. Then P*(F, V) = 

Proof. Let a: V' —)■ V be the natural injection of V' into V. We may also choose 
a map /3: V ^ V' by picking a maximal subspace P{W) containing each element 
W G V. Let ac and Pc be the induced maps on chain complexes with respect to 
the identity map from f: V ^ V to itself. Note that /3 oq: is the identity map on V', 
and it follows that Pc o ac is the identity map on C*(H, V'). Hence /3* o a* induces 
the identity map on P*(y, V'). In the other direction, ac o Pc is the map from 
C*(H, V) to itself induced by the map a/3: V —V. We may apply Proposition 13.61 
to the identity morphism / = idy : {V, V) —)• (F, V). Here we take a': V —> V to be 
the identity map on the family V and take map P' = aP: V —^ V; the Proposition 
implies a^ = /3'. As a'^ is the identity map, so is /3' = a* o /3*. It follows that a* 
and P^, are isomorphisms. □ 

Corollary 3.8. IfVGV then iJ*(F, V) is trivial. 

Proof. This follows from the above as iL*(F, {F}) is trivial and isomorphic to 
H,iV,V). □ 
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Remark 3.9. It is possible to characterize V) as a derived functor. We do not 
use this in this paper, but we outline it in this remark. 

Consider a category C of subspace arrangements with a fixed index set J, whose 
morphisms are linear maps that send the jth subspace into the jth subspace for each 
j G J (this is much more restrictive than the definition we use above). This category 
C is an additive category, but not an abelian category because epimorphisms and 
monomorphisms are not necessarily normal. We consider the category 7) of cubical 
diagrams of vector spaces; this is the functor category from the opposite category 
of the category of subsets of J (with inclusions) to the category of vector spaces 
over K. It turns out that C embeds in T) by sending an arrangement to the diagram 
of inclusions of intersections of subspaces in the arrangement. 

It follows from standard arguments that 7) is an abelian category, and it is pos¬ 
sible to show that every object is a quotient of a projective object. The Hq functor 
we define above corresponds to a functor Hq from 77> to vector spaces. Specifically, 
if an object {V, f) of is given by {Vs}s(iJ and {fs,T- Vs I^t}tcScJ, then 

Ho{{V,f)) = y0/span({/{jy0(y{j})}jgj). 

This functor turns out to be right-exact. Our homology theory functors are then 
the left-derived functors of the functor Hq. 


3.4. Inclusion-exclusion. Our next statement has a connection to the inclusion- 
exclusion principle, which we explain in the following remark. 


Remark 3.10. Recall that the inclusion-exclusion principle allows us to count a finite 
union of sets {Sjjjgj by taking an alternating sum of the counts of the intersections 
of these sets: 


US:> 

j&J 


\J\ 


/c=l 


E 

/CJ,|/|=fe 



One might hypothesize an analogous statement for vector spaces, asserting that 
the dimension of a span of vector subspaces is an alternating sum of the 

dimensions of the intersections: 


|J| 

dimspan({Rj}jgj) = ^(-Ij'^+i 
k=l 



This is famously false, although it holds in many simple examples. It fails in 
different ways in Examples 13.41 and 13.51 by overcounting in the first one and under¬ 
counting in the second one. 

Suppose (y, V) is an arrangement where V is finite-dimensional and the subspaces 
in V span V (in other words, Ho{V, V) =0). For such an arrangement, the validity 
of the “inclusion-exclusion principle for vector spaces” is equivalent to the vanishing 
of the Euler characteristic of H^{y,V). We do not use this fact, but we leave it as 
an exercise for the interested reader. 


We do require one result that is related to inclusion-exclusion. We are interested 
in the case where all subspaces in our collection V are generated by subsets of a 
fixed basis for V. (We will see below that this is true for BNS invariants of RAAGs.) 
In this case, if dim(y) is finite, then inclusion-exclusion clearly holds. This means 
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that the alternating sum in the remark above is dim(span(V)), and that the Euler 
characteristic of V) is 

dimE — dimspan(V) = dimiJo(E, V). 

In fact, more is true: in this special case, the homology is trivial, except possibly 
for Ho{V,V). Our proposition refines a lemma of Koban-Piggott [14], which uses 
an inclusion-exclusion sum involving the BNS invariant of a RAAG to count the 
number of non-central vertices in the defining graph. We state and prove our propo¬ 
sition assuming that V is finite-dimensional, although this can be easily extended 
to the general case. 

Proposition 3.11. Let V be a vector space with basis S = {si,..., s„} and let V 
be a collection of subspaces of V such that each V £ V is spanned by a subset of 
S. Then Hn{V, V) = 0 for all n > 1. 

Proof. We use induction on the dimension of V. When dim(E) = 1, either all spaces 
in the collection V are trivial, or P € V. The result then follows from Corollarv l3.8l 
Now suppose the result holds for all such arrangements in vector spaces of dimension 
n — 1. Let V and V = be as in the statement of the theorem with basis 

S = {si,..., s„}. Let P be the subspace spanned by S' = {si,..., s„_i} and let 
p: V P he the projection given by 

n n— 1 

p{^^\iS^ = ^ XiSi. 
i=l i=l 

Let 

V = {Pr= pm) : f e /} 

be the projected subspace arrangement in P. Let Q = {s„) and let 

Q = {Q^ = QnV,■iGI} 

be the induced subspace arrangement in Q. Note that for both (P, P) and {Q, Q) 
we allow for repetitions of subspaces as described in Remark 13.11 

Let ac'- C^{P,V) be the induced map on chain complexes coming 

the from projection p: V ^ P and the map a: V ^ V given by a{Vi) = Pi. The 
element (Pi,..., Vk^v) is mapped to (Pi,..., Pk,p{v)) under ac- If w G Pifl- • -flPfe, 
there exists v G Pi fl • • • n Vfc with p{v) = w. It follows that ac is surjective. 
The kernel chain complex of ac is spanned in Cfc(P, V) by elements of the form 
(Pi,..., Pfc, As„), and in C'o(P, V) = P the kernel is the subspace Q = (sn)- This 
kernel chain complex is naturally isomorphic to Ci.{Q, Q). We then have a short 
exact sequence of chain complexes 

o^a(Q,Q)^a(p,v) ^a(p,p)^o 

which induces the long exact sequence in homology 

-^ HkiQ, Q) ^ Pfc(P,V) ^ HkiP,V) 

As each vector space in in V is spanned by a subset of S, each element of P is 
spanned by a subset of S'. Hence both (P, P) and {Q, Q) are subspace arrangements 
where each subspace is spanned by a fixed subset of some basis. For fc > 1, the 
space Pfc(P, P) is trivial by the inductive hypothesis and Hk{Q, Q) is trivial by the 
dimension 1 case. This implies that Hk{V,V) is trivial for fc > 1 also. □ 
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4. BNS INVARIANTS AND SUBSPACE ARRANGEMENTS 

4.1. BNS invariants. The Bieri-Neumann-Strebel invariant is a subset E of the 
character sphere of a finitely generated group G. The character sphere S' of G is 
the set 

(Honi(G;R)\{0})/^ 

where characters are identified if they lie in the same ray in Hom(G;R): xi X 2 
if and only if there is A > 0 with xi = Ax 2 - The original definition of the BNS 
invariant from [2] states that [x] S S is in E if and only if [G, G] is finitely generated 
over a finitely generated submonoid of oo)). Bieri-Neumann-Strebel also 

give a convenient characterization in terms of a generating set in Proposition 2.3 
of [2]: [x] € S is in E if and only if the preimage under x of the closed half-line 
[0, cx)) in the Cayley graph of G is connected. We do not use the original definition 
or the equivalent one from the original paper; instead we prefer another equivalent 
definition due to Brown that we state below. 

Remark 4.1. Sometimes E is viewed as the first invariant in a collection E = E^ D 
E^ D E^ D • • • (see [2]). We will not be considering these higher invariants in this 
paper. 

Recall that an K-tree is a geodesic metric space in which a unique arc connects 
any two points. An action of G on an K-tree T is abelian if there exists a character 
X such that |x(ff)| = IIsIIt for all g G G, where ||g||T is the translation length of 
g as an isometry of T. We say that T realizes x- Note that for each x there is a 
natural abelian action of G on a line realizing x- Any abelian action realizing a 
nontrivial character fixes one or two points in the boundary dT of T. When there 
is a unique fixed point in dT we say that the action is exceptional. 

Let T be an exceptional action realizing a character x with fixed end e G dT. 
Let (g„) be a sequence of elements of G such that for some (equivalently, any) point 
X €T the orbit -x converges to e. The sequence (x(ffn)) converges to either -|-cx) 
or — oo. We say that the invariant end is at -\-oo in the former case, and — oo in the 
latter. This is independent of any choices made above. Swapping x with —x will 
then swap the location of the invariant end. The following definition of E is due to 
Brown [^, who showed that it is equivalent to the original definition from [2]. 

Definition 4.2. An element [x] G 5 is in E if there exists no exceptional action of 
G on an K-tree T realizing x with the invariant end at — oo. 

Note that Brown’s definition allows one to consider E even in the case that G is 
not finitely generated. 

Rather than considering the BNS invariant as a subset of the character sphere, 
for most of the paper we will consider the preiinage of E in Hoin(G;K). Let 

p: (Hom(G;K) -{0}) ^ S 

be the quotient map to the character sphere. We say that x € Hom(G;K) lies in 
the complement of the BNS invariant if x ^ The complement of the BNS 

invariant may then be viewed as a subspace arrangement in Hom(G;R). 

Definition 4.3. Let G be group. We define Vg to be the set of maximal subspaces 
in Hom(G; K) contained in the complement of the BNS invariant. We define iL*(VG) 
to be the subspace arrangement homology iL*(y, Vg), where our ambient space V 
is always Hom(G;K). 
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More generally, we can consider the collection of all subspaces of Hom(G'; R) in 
U {0}; Proposition 13.71 shows that this gives the same homology spaces as 
the collection of maximal subspaces Vg- 

Remark 4.4. Recall that the BNS invariant E of a group G is symmetric if E = —E, 
meaning that it is invariant under the antipodal map. In this case, each character 
X with [y] G E° determines an entire line in p“^(E°) U {0}. As x is contained 
in some subspace of p~^(E'^) U {0}, it is also contained in a maximal one. Hence 
p“^(E‘^) U {0} is exactly the union of the elements of Vg- Conversely, if E is not 
symmetric then UVg is a proper subset of p“^(E'^) U {0}. Even if E is symmetric 
and Hom(G; R) is finite dimensional, as far as we know it is still possible for Vg to 
be an infinite family. 

Remark 4.5. One can instead take the larger family Vq spanned by characters x 
which are realized by some exceptional action on an R-tree (in other words, either x 
or —X lies in p“^(E°)). One can view Vg as the arrangement obtained by removing 
characters corresponding to E U — E from V, whereas for Vq one only removes 
characters corresponding to elements of E O — E. When E is non-symmetric there 
are examples where V) and H^:{Vq, V) are different (such examples can be 

found in El El). 

4.1.1. Maps between groups. When / : G —>■ i? is a surjective homomorphism, an 
exceptional abelian action of on a tree induces an exceptional abelian action 
of G. This does not change the location of the invariant end with respect to the 
characters y : —>■ R and f* (y) : G —>■ R. Hence we have the following well-known 
fact: 

Proposition 4.6. Let f: G ^ H he a surjective map and 


f* : Hom(iJ;R) —Hom(G; M) 


the induced map on character spaces. Ifx^ Hom(iJ;R) is in the complement of the 
BNS invariant of H, then /*(x) = x° f is in the complement of the BNS invariant 
ofG. 

It follows that if /: G —>■ H is surjective, then / induces a morphism of subspace 
arrangements 


/*: (Hom(if;R),V,/) ^ (Hom(G;R), Vg). 


This in turn gives a map (/*)*: H^.{Vh) —t H*{Vg) on homology as described in 
Section 15751 although we will not need this in the work that follows. 

To summarize, we have defined 


G^H^Vg), 


a contravariant functor from the category of groups with surjective homomorphisms 
to the category of graded vector spaces over R. Such a thing superficially resembles 
a cohomology theory of groups. It would be interesting to characterize this invariant 
in terms of cohomology. 

4.2. Right-angled Artin groups. Suppose that G is a right-angled Artin group 
Ar. For a vertex a of T, let Xa ■ Ar —?> R be the character defined on generators by 
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The abelianization of At is a free abelian group generated by the images of the 
vertices in iJi(^r;Z) and the characters Xa define a basis of Hom(G;R). 

For any character y € Hom(Alr;R), we define the support supp(x) to be the 
full subgraph of F spanned by the vertices v such that x(r’) 7 ^ 0. The support is 
dominating if every vertex in F is either contained in, or adjacent to, a vertex in 

supp(x)- 

Theorem 4.7 (Meier-VanWyk, [H]). Let x £ Hom(Ar;R) — {0}. Then [x] € 
S(7lr) if and only i/supp(x) is eonneeted and dominating. 

Proposition 4.8. The set Vg of maximal subspaces in the complement of the BNS 
invariant is the set of vector spaces of the form 

Vs = iXa ■■ a G S) 

for each maximal subset S of vertices in F spanning a disconnected subgraph o/F. 

Proof. If F' is a subgraph of F which is not dominating, then there is a vertex v' 
which is not adjacent to F', so that F' U v' spans a disconnected subgraph of F. 
Hence every subgraph which is either disconnected or non-dominating is contained 
in a maximal disconnected subgraph of F. Combining this with Theorem 14.71 the 
support of every character that lies in the complement of the BNS invariant of At 
is contained in a maximal disconnected subgraph of F, hence lies in Vs for some S 
as above. □ 


Corollary 4.9. Let G = At be a right-angled Artin group. Then: 

clim(H„(VG)) = 

^ |0 ifn>t) 


Proof. Each element of Vg is spanned by a subset of our basis for Hom(Hr; K). For 
n > 1, each Hn{VG) is trivial by Proposition 13.Ill We are then left to find 

Ho{Vg) = Hom(G;M)/span(VG). 

A vertex a £ F lies in a disconnected full subgraph of F if and only if st(a) if not 
equal to the whole of F. In other words, Xa is contained in some element of Vg 
unless a is central in At. It follows that dim(iJo(VG)) is equal to the rank of the 
center of Ap. □ 


In particular, the Euler characteristic of iJ* (Vg) is equal to the rank of the center 
of At and is non-negative (cf. Theorem 14. 131) . 


4.3. Pure symmetric automorphisms. Now suppose that G = PSA(Ar) and 
let X be the standard generating set of G. For a £ F and K € At, we let Xk 
the character defined on generators by 


XKi'^l) = 


1 


it = TT^ 


0 otherwise 


It follows from Toinet’s presentation that the abelianization of PSA(Ar) is a free 
abelian group, and the standard generators map bijectively to a free generating 
set. This means that each x‘k ^ well-defined element of Hom(PSA(Ar); M) and 
the elements Xx form a basis of Hom(PSA(Ar); R). As before, we may define the 
support supp(x) of a character x to be the subset of the standard generating set X 
consisting of all generators such that x{^k) 7 ^ 0- Koban and Piggott characterize 
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elements of I](PSA(^r)) according to their support in a similar fashion to Meier- 
VanWyk. They first define the following nice subsets of the standard generating 
set: 

Definition 4.10. A subset S' C A is a p-set if 

• for each vertex a of T, there is at most one partial conjugation in S with 
multiplier a, and 

• S has a nontrivial partition S = Si U S 2 such that for every tt^ S Si 
and TT^ € S 2 , we have a G L and b G K (L and K are the dominating 
components for the pair (a, 6)). 

A subset S C A is a S-p-set if 

• for each vertex a of T, there are exactly two or zero partial conjugations in 
S with multiplier a, and 

• S has a nontrivial partition S = Si U S 2 such that for every S Si and 
7 r|^ in S 2 , we have qGL or bGK or K = L (so L is the dominating 
component [a];, or K is the dominating component [6]a or K and L are the 
same shared component). 

The p-sets here give exceptional characters similar to those occurring in RAAGs, 
whereas the i5-p-sets only appear when T has an SIL-pair. The complement of the 
BNS invariant of PSA(Ar) can be characterized as follows: 

Theorem 4.11 (Koban-Piggott, [Tl] ). Letx- PSA(Ar) be nonzero character. 
Then x is in the complement of the BNS invariant if and only if 

• X is nontrivial on some inner automorphism and the support of x is a subset 
of a p-set, or 

• X is trivial on every inner automorphism and the support of x is a subset 
of a S-p-set. 

In the second case of the above theorem, as x is trivial on every inner automor¬ 
phism, it follows that x{'^k) — for each pair of elements 7r^,7r£ with the 

same multiplier in its associated (5-p-set. This gives enough information to describe 
Vg. 

Proposition 4.12. Let G = PSA(Ar) and let Vg be the set of maximal subspaces 
in the complement of the BNS invariant. For each maximal p-set S G X there is a 
subspace Vs £ Vg given by 

Vs = ({Xa • S ‘5’}) 

and for each maximal 5-p-set S G X there is a subspace Vs £ Vg of the form 

Furthermore, each element of Vg is one of these two types. 

Koban and Piggott used this description to take an alternating sum of dimensions 
of intersections of spheres in E'^(G). Intersections of spheres in correspond 

to intersection of subspaces in Vg. Using our terminology, we rephrase their result 
as follows: 

Theorem 4.13 (Koban-Pigott [2]). Let G = PSA(Ar). //P contains no separat¬ 
ing intersection of links then the Euler characteristic of FIis zero. Otherwise, 
the Euler characteristic of H^:{Vg) is strictly negative. 
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4.4. Pure symmetric outer automorphisms. We now turn our attention to 
PSO(Ar). Let 

/: PSA(Ar) ^ PSO(Ar) 

be the quotient map, and let 

f*: Hom(PSO(Ar);K) ^Hom(PSA(Ar);K) 

be the dual map on characters given by f*(x) = X° f ■ As / is surjective, the map 
/* is injective, with image given by the characters % G Hom(PSA(Ar);K) that are 
trivial on the inner automorphisms. In other words, if is the support graph for 
some vertex a G P, we have 

x{t^k) = 0 - 

We identify Hom(PSO(Ar); K) with this subspace of Hom(PSA(Ar); K). This al¬ 
lows us to talk about the support of a character on PSO(Ar); it is the support of 
of the character on PSA(Ar) we get by composing with the projection /. 

To proceed, we need the following well-known fact, which is stated in [14]. We 
do not give a proof here. 

Lemma 4.14 f[14]'). // y: G —> R is a nontrivial character on a group G that 
factors through a surjective map G —>■ A * B, where A * B is a nontrivial free 
product, then [y] is in the complement of the BNS invariant of G. 

Proposition 4.15. Let Ar be a RAAG and let y: PSO(Ar) —>■ K 6e nonzero. The 
class [y] is not in the BNS invariant if and only if the support of x is a subset of 
a S-p-set. 

Proof. By Proposition 14.61 if y is in the complement of the BNS invariant of 
PSO(Ar), then /*(y) is in the complement of the BNS invariant of PSA(Ar). 
Since /*(y) is in the image of /*, it is trivial on every inner automorphism. Then 
by Theorem 14.Ill it has a support which is a subset of a 5-p-set. 

Conversely, given any character y whose support is a 5-p-set, we need to show 
that [y] is not in E. Following [14], we find a surjection </>: PSO(Ar) Ai * A 2 to 
a nontrivial free product which y factors through. By Lemma |4.141 it will follow 
that [y] G Let S be the 5-p-set which is the support of y, and let U S 2 
be a partition of S given in Definition 14.101 Each multiplier a that appears in 

5 has two elements and both of which lie on one side of the partition 

Si US' 2 . Furthermore, xi'^K^) = abelian group on the 

multipliers that appear in and A 2 the free abelian group on the set of multipliers 
that appear in S 2 . We map PSO(Ar) to Ai * A 2 by sending [tt^J to a, sending 
[ 71 ^ 2 ] to every other generator with multiplier a to the trivial element. If 

6 is a multiplier that occurs on the other side of the partition with corresponding 

elements and then each commutator ,7r^^] is nontrivial in PSO(Ar). 
Furthermore, one can check that the map to Ai + A 2 respects all relations in the 
presentation of PSO(Ar) and is therefore well-defined. Hence [y] G E°. □ 

Corollary 4.16. Let G = PSO(Ar) and let Vq be the set of maximal subspaces 
in the complement of the BNS invariant. The family Vg consists exactly of the 
subspaces of the form 

Vs = {{x‘k-xl--^h^l^S}) 
for each maximal 6-p-set S. 
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Our next goal is to show that Hiiyc) is nontrivial for G = PSO(Ar) under cer¬ 
tain conditions. To do this, we build a cycle and show that it represents a nontrivial 
homology class. As is often the case with homology theories, it is convenient to do 
this by pairing our cycle with a cocycle. 

We do not give a full treatment of a cohomology theory of subspace arrangements 
here. However, we make the following definition: for a subspace arrangement (V, V) 
over K, we define 

V) = Hom(C',(H, V),K), 

and for / G C"{V, V), define df = f o d. This is a cochain complex and we define 
cocycles, coboundaries and cohomology as usual. 

This means that a 1-cochain / in C^(V,V) is determined by a family {fw}wGV 
of linear functionals on each subspace; each fw is the restriction of / to the W- 
summand of 0 V = C'i(H, V). Such a collection of functionals determines a cocycle 
if, for any two subspaces Wi and W 2 , the linear maps fwi and /wa agree on Wir\W2 
(this is easily seen to be equivalent to / o 9 = 0). The cocycle / represents the 
trivial cohomology class if and only if there exists a linear functional / : H —>■ R 
such that each fw is the restriction of / to W (this is the same as saying that 

/ = f °d). 

Suppose c = (cw)wev is a 1-chain in Ci{V, V) = 0 V. If the 1-cocycle / is ex¬ 
pressed as a family of functionals {/w}weV) then /(c) is the sum X^wev fw{cw)- 
As usual, the evaluation of 1-cocycles on 1-cycles descends to a well defined evalua¬ 
tion of cohomology classes on homology classes. In particular, if c is a 1-boundary, 
then /(c) = 0 for any 1-cocycle /. So if /(c) 0 for some cocycle, then c represents 

a nontrivial homology class. 


Proposition 4.17. Suppose Ar is a RAAG such that for some vertex a G F, 
the support graph Aa contains a loop. Let G = PSO(Ar) and let Vg be the ex¬ 
cluded subspace configuration for the BNS invariant ofGinV = Hom(C?;]R). Then 
i^l(VG)^0. 


Proof. Let (ATi,... ,Kn) be a loop in Aq involving n > 3 distinct vertices. By the 
definition of A^,, for each i (from 1 to n and counting modulo n), there is an element 
bi such that either (1) bi G and Ki+i is a shared component of bi and a; or 
(2) bi G A'i_|_i, and Ki is a shared component of bi and a. This implies that either 
} U } or {tt^. , } U } is a (5-p-set. Each of these 

sets is contained in a maximal i5-p-set. So for i = 1,..., n, let 5"^ be a maximal 
i5-p-set with G Si, and for i = n -|-1,..., m, let {5'^}^ label the remaining 

maximal (5-p-sets in any order. Let Vi be the span of for f = 1,..., m; then 
Corollary 14.161 savs that Vg = {Vi, V 2 , • ■ •, Em}- We build the following element of 
Ci{Vg) = 

^ = (Xki - Xk2^Xk2 ~ XA31 • ■ • jX a„_i ~ Xa„i~ Xag0: ■ • ■,0) G Gi{Vg)- 


This X a cycle for Hi{Vg), since the sum of its components is zero. 

To show that x represents a nontrivial homology class, we build a cocycle. Define 
a set T C {1,..., m} by 

T= {f G {l,...,m} : C Si}. 


We define functionals fvi- Hi —t R for i = as follows: if f G T, then 

fvix) = for X G Hi; if * ^ T, then /y. = 0. 




SUBSPACE ARRANGEMENTS, BNS INVARIANTS, AND PSO(Ar) 


21 


To show that these functionals patch together to form a cocycle /, we need to 
show that they agree on the intersections of their domains. Let 1 < i < j < m. 
If both i and j are in T, or both i and j are not in T, then clearly /vilvicy, = 
fVjlviHVj- So suppose that i € T and j ^ T. Let y G fl By Proposition 14.61 
and Theorem 14.Ill supp(x) contains exactly zero or two standard generators with 
multiplier a. Since y € we know supp(x) C Sj, so supp(y) does not contain 
both and But y G Fi and i € T, so if supp(y) C Si contains a standard 
generator with multiplier a it contains both and with y( 7 r^^) = 

Therefore supp(y) does not contain any generators with multiplier a. This means 
that fviix) = xi^Ki) = 0 = fvjix)- The case where j GT and i ^ T is identical, 
so we have that the {fvi}i agree on all pairwise intersections of spaces from Vq. 
This means that these functionals patch together to form a cocycle / in C^{Vc)- 

Now it is enough to show that /(x) ^ 0. By our numbering of Si, ..., Sm, we 
know that T n {1,..., n} = {!}, and the (n + l)st through mth components of x 
are 0. So f{x) = {xki “ = 1- Hence Hi{Vg) 0- □ 

5. Finding a graphical RAAG presentation for PSO(Ar). 

We now give a right-angled Artin presentation for PSO(Ar) when all support 
graphs are forests. We will be working with outer automorphism classes of elements 
throughout, however for ease of reading we suppress the bracket notation and write 
elements as tt^ G PSO(Ar) rather than [n^]. 

5.1. An alternative generating set for PSO(Ar). Throughout this section we 
suppose that each support graph is a forest with -|- 1 maximal subtrees 
(connected components) Cq, Since the vertices of Aa represent connected 

components of P — st(a), and Aq has its own connected components, we usually 
refer to the connected components of A^ as maximal subtrees to avoid confusing 
repetition of the term “component”. We pick a basepoint xf in each tree Cf. We 
say that xg is the preferred basepoint of the forest Aa. 

We need two kinds of generators for our generating set for PSO(Ar). We use 
a set of partial conjugations that are not necessarily standard generators We have 
already introduced the first kind. Suppose C = Cf is a maximal subtree of Aq. 
Recall that Qq denotes be the product 

Qc=\{^k 

Kec 

over all elements K of the vertex set of C (each AT is a connected component of 
r — st(a)). These elements are central in PSO(Ar) by Proposition 12.91 

We also introduce an element 77 “ associated to each edge in Aq. 

Definition 5.1. Let e be an edge in a maximal subtree C of Aa with basepoint 
X G C. The interior of the edge e separates C into two pieces. Let C be the 
component of C — e which does not contain the basepoint x. We define 

Vt =I[^K 

Kec 

The choice of basepoint gives a uniform way of choosing a component of C — e, 
however this choice does not matter too much, at least in terms of commuting 
elements in PSO(Ar): 
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Lemma 5.2. Let C he the component of C — e which contains the basepoint of C, 
and let 

{€)' = n 

K^C 

Then central in PSO(^r)- In particular an element commutes with rjf if 

and only if it commutes with ■ 

Proof. We simply observe that, as V{C) U V{C') = V{C): 

<{<)' = Cc, 

which is central, by Proposition [231 Since {rjf)' is the product of 77 “ with a central 
element, we see that anything that commutes with 77 “ also commutes with ( 77 “)'. 
By symmetry, they have exactly the same centralizers. □ 

Although elements of the form 77 “ are not central in PSO(Ar), there is quite a 
strong requirement for a commutator of the form [ 77 “, 77 ^] to be nonzero. 

Proposition 5.3. Let e and f be edges of and A;, respectively. Then 77 “ and 
rj^j: commute unless: 

• (a, b) is an SIL pair and 

• the edges e and f are of the form {[&]„, L} and {[a]f,, L}, where L is a shared 
component of (a, b). 

Proof. Suppose that [ 776 , 77 ^] 7 ^ 1. If (a, 6) do not form an SIL-pair then 77 “ and 
77 j commute as all standard generators of the form and ir’f commute. We may 
therefore assume that (a, b) is an SIL-pair. Let C be the maximal subtree of Aa 
containing the dominating component [b]a, and let D be the maximal subtree of 
Af, containing [a]b. The elements 77 “ and 77 ^ will commute unless e G C and f G D, 
as otherwise one of the products 77 “ or 77 ^ will consist of standard generators only 
corresponding to subordinate components for (a, 6 ). Let C' C C be the star of 
[ 6 ]a in Aa; so C" contains [ 6 ]a together with all the shared components of {a,b). 
Suppose for contradiction that e is not an edge of C; then one component C or C 
of Aa — e is disjoint from C and contains only vertices of subordinate components. 
Hence 77 ^ commutes with either 77 “ or ( 77 “)', so by Lemma lOl it commutes with 77 “. 
This contradicts our hypothesis, so e must be an edge of C. The same argument 
applies with the location of / in £). It follows that both e and / are of the form 
{[b]a,L} and {[a] 6 ,L'} respectively, where L and L' are shared components for 
(a, 6 ). Lemma 15.21 allows us to assume that the component of C — e (respectively 
D — f) which does not contain the basepoint is the one containing L (respectively 
L'), so that 

K K' 

where each (respectively tt^,) in the product is subordinate for the pair (a, 5). 
As partial conjugations along distinct shared components commute, it follows that 
L = L' when [ 77 “, 77 ^] ^1. □ 

5.2. The right-angled Artin presentation. We are now in a position to give 
an explicit right-angled Artin presentation for the group PSO(Ar). 

Definition 5.4. Let Aq be the right-angled Artin group with defining graph 0 
given by vertices of the form: 
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• fg for each vertex a G F and each edge e in Aq. 

• Vq for each vertex a G F and each maximal subtree C of Aa not equal to 
the tree Cq containing the preferred basepoint. 

The graph 0 is given the following edges: 

• There is an edge between each vertex Vq and every other vertex in 0. 

• There is an edge between and unless (a, b) forms an SIL-pair and 
e = {[^]a, L} and / = {[a]h, L} for some shared component L of (a, b). 

Note that the definition of Ale depends on the location of the preferred base- 
points but is independent of the remaining basepoints. Propositions 12.91 and 15.31 
immediately imply the following: 

Proposition 5.5. The map on generators given by (f>(vQ) = C^q and (f>{Vg) = 
induces a homomorphism (j): Aq —^ PSO(Alr). 

5.3. Constructing an inverse map. To show that PSO(Ar) — we will con¬ 
struct an inverse map ip'. PSO(Ar) —J- Aq. The first step is to write each standard 
generator as a product of elements of the form and 7?“. 

Lemma 5.6. Let be a standard generator o/PSO(Ar). Let Cq, ... ,Ck be the 
set of maximal trees in the support graph Aa, and let eg,... ,en be the edges of the 
support graph adjacent to K. 

(1) If K is not the basepoint of its subtree in Aa and Cq is the edge adjacent to 
K in the direction of the basepoint then 

_a a / a \ — l f \ —1 

T^K=VeoiVeJ ■■■iVeJ ' 

(2) If K is the basepoint of some tree C ^ Cq then 

(3) If K is the preferred basepoint of Aa, then: 

= (C&J-' • • • (C&J-' • 

Proof. We explain the proof of item (1). Let C be the maximal subtree of A^, 
containing K and let Ci be the component oi C — Ci disjoint from the basepoint. 
The vertex set of Lq is the disjoint union of {Kj with the vertex sets of the Ci for 
i > 1. Equation (1) then follows from the definition of rjf .. A similar calculation 
applies to cases (2) and (3). □ 

Corollary 5.7. The homomorphism </>: Aq —^ PSO(Ar) is surjective. 

Proof. In Lemma 15.61 we wrote each element of the standard generating set as a 
product of elements in the image of (p. □ 

Lemma 15.61 gives an obvious candidate for an inverse map. 

Definition 5.8. With eo,..., e„ and Co ,... ,Ck as in Lemma [5^ let: 

{ UgpUgi • Ug^ if A" is not a basepoint of Aq 

VQVa~^ ■ ■ if ^ is a basepoint but not preferred 

if AT is the preferred basepoint of Aa 

This defines a map ip: PSO(Ar) —J- Aq. 
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We owe the reader a proof that this map, as defined on generators, extends to 
a well defined homomorphism. The following lemma reduces the number of cases 
which we need to run through: 

Lemma 5.9. Let be a standard generator o/PSO(^r) and let eg,... ,en be the 
edges in Aq adjaeent to K. If K is not a basepoint of its tree in we assume 
that eg is the edge in the direetion of the basepoint. There exists a central element 
g G Aq such that 

= 9 ■ 

where eS{l,—1}. If K is a basepoint in A^ then e = 1, otherwise e = — 1. 

Proof. This follows from the definition of ip and the fact that each element is 
central in D 

Lemma 5.10. Suppose that 7^ 1- Then {a,b) forms an SIL-pair 

and either: 

• K and L are both dominating for the pair (a, b), or 

• K is dominating for the pair (a, b) and L is shared, or 

• L is dominating for the pair (a, b) and K is shared, or 

• K = L is a shared component for the pair (a, b). 

Proof. Let 

= g-KrKr^ • • • and iPinl) = g' 

be the decompositions of and respectively given by Lemma ICTl If 

these two elements do not commute in Aq, then as g and g' are central, the elements 

and 

also do not commute in Aq . In particular there exist i and j such that vf. and 
do not commute in Aq. From the definition of Aq, this implies that (a, 6) is an 
SIL-pair and d = {[6]a, L'}, fj = {[a]&, L'} for some shared component L' of (a, b). 
As K is an endpoint of Ci and L is an endpoint of fj, one of the four cases listed 
above must hold. □ 

Proposition 5.11. The map ip: PSO(Ar) —7 Aq as defined on generators extends 
to a well defined homomorphism. 

Proof. We need to check the relations (R1)-(R5) in Corollary 12.61 are sent to the 
identity under the induced map from the free group on the standard generators of 
PSO(Ar) to Aq. The relations in (R1)-(R3) are commutators correspond¬ 

ing to the following situations: 

• The commutator [a, 6] = 1, so in particular (a, b) is not an SIL-pair. 

• The components K and L are disjoint and non-dominating for the pair 
(a, 6). 

• One component is dominating and the other is subordinate for the pair 
(a, 6). 

By Lemma [5. 101 in all three situations we have = 1- 

The relations in (R4) are of the form tt^], where (a, 6) is an SIL-pair, K 

is dominating, and L is shared for the pair (a, b). Let e be the edge e = {K, L} in 
the support graph A^. Let x be the basepoint of the component of A^ containing 
K and L. If a: is closer to K (including x = K) then occurs with exponent —1 
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in the decomposition of exponent +1 in the decomposition of 

Similarly, if x is closer to L (including x = L) then occurs with exponent —1 in 
the decomposition of with exponent +1 in the decomposition of '0(7r^)- 

In either case, this term cancels out in any reduced word representing the product 
' 0 ( 7 r^)^( 7 r£). More precisely, one can show that there exists a central element g in 
Aq such that: 

Si 

where this product is taken over all edges 7 ^ e in adjacent to either K or L. 
In contrast, the image of in Ale is of the form 

where g' is central and fo,---,fm are the edges adjacent to L in A;,. As L is 
shared, the Star Lemma tells us that one of these edges fi = {L,[a]b} has the 
dominating component [a]b as its other vertex, and the remaining edges are of the 
form {L, L'}, where L' is a subordinate component of (a, b) (this uses the fact that 
Aa is a forest). As does not occur in our decomposition of i/’( 7 r^)i/’( 7 r 2 ), it 
follows that = 1 in Aq for all and fi in the above two decompositions. 

Hence and commute in Aq. 

Finally, each relation in (R5) is of the form ni^eA We want to show that 

n 

KeAa 

From the definition of one can check that each element occurs with 

exponents +1 and —1 exactly once each in the above product (corresponding to the 
images of the generators given by the endpoints of the edge e under ip). Similarly, if 
Co,..., Cfc are the components of A^ and i > 1 then Vq. also occurs with exponents 
+ 1 and —1 exactly once (the exponent +1 appears in the image of the element given 
by the basepoint of Ci, and the exponent —I appears in the image of the generator 
corresponding to our preferred basepoint). As all the above elements commute in 
Aq, it follows that riiCGAa 

Theorem 5.12. The group PSO(Ar) is isomorphic to Aq. 

Proof. It only remains to show that 4> and are mutual inverses. The fact that 
= '^K follows directly from the definitions and Lemma [5.61 If tig, is a 
generator of Aq then 

= n 

K&C 

The element Vq occurs exactly once with exponent +I under the image of the 
standard generator 7 r“ corresponding to the basepoint of C. If e G C, the generator 
tig occurs twice in the above product (corresponding to the two endpoints of e), 
once with exponent +I and once with exponent —I. As all these elements commute, 
= ^c- Similarly 

V'(</'«)) = n V'(7rK), 

kqc 

where C is the component of C — e which does not contain the basepoint. The 
element ti® occurs once in this product with exponent +1 in the image of the 
standard generator given by the one endpoint of e which is contained in C. Every 
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edge e' ^ C then occurs twice, once with exponent +1 and once with exponent —1. 
These appear in the images of the generators corresponding to the endpoints of 
both of which lie in C. It follows that 'il){(j){v^)) = v^. Hence the compositions (jyo'ij) 
and '0 0 0 are the identity maps on PSO(74r) and Aq respectively, so that both 
maps are isomorphisms. □ 
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